Nuprl Lemma : general-append-cancellation 0,22

T:Type, asbscsds:T List.
(as @ cs) = (bs @ ds T List
 ||as|| = ||bs||    ||cs|| = ||ds||  
 {as = bs & cs = ds
latex


DefinitionsP  Q, {T}, P & Q, P  Q, ||as||, Prop, as @ bs, x:AB(x), t  T, False, ij, P  Q, P  Q, tl(l), AB, A, hd(l), True
Lemmashd wf, ge wf, tl wf, length append, add functionality wrt eq, non neg length, append wf, length wf1

origin